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. . . SPECI FI CATI ON i nt er nal sof t war e- gener at ed events occur. IVfessage values 
to be received at the dispatch of aperiodic tasks are assigned to their 
input buffer variables and the tasks are dispatched. 

Figure 9 is a process flowchart of one embodiment of event handler 
620. Figure 9 includes actions boxes 910, 920... 

... a sof t war e- gener at ed event or external interrupt. Upon receiving the 
interrupt in action box 910, event handler 620 assigns message values 
to their task input buffers in action box 920. The aperiodic task or 
t asks associ at ed wi t h the i nt er r upt in 910 ar e di spat ched i n act i on box 
930. Control is then returned to the highest priority ready task . As 
with dispatch task 610, dispatching an aperiodic task includes adding 
the aperiodic task to the ready queue 890... 
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A speci al purpose processor for off-loading many operating syst em f unct i ons 

in a large data processing system 
Sonderzweckprozessor zur Lbernahme vi el er Bet ri ebssyst errf unkt i onen in ei nem 

grossen Dat enver ar bei t ungssyst em 
Processeur a usage special se chargeant de plusieurs f onct i ons du systems 
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. . . SPECI Fl CATI ON mai n memor y. IVbr e sped f i cal I y, t he basi c f unct i ons of t he 
special purpose processor are that of process or task scheduling and 
the allocation of events to such processes or tasks , which events 
are requested by or affect the execution of the individual tasks . 

Particularly, such a processor maintains a queue of ready or 
available processes linked together according to an assigned priority 
so that any central processor may be assigned t o t he highest priority 
task when that processor is not busy executing some higher priority 
task . The special purpose processor also includes a mechanism for 
comput i ng t ask pr i or i t i es as new t asks. . . 

. . . SPECI Fl CATI ON mai n memor y. Mor e sped f i cal I y, t he basi c f unct i ons of t he 
special purpose processor are that of process or task scheduling and 
the allocation of events to such processes or tasks , which events 
are requested by or affect the execution of the individual tasks . 

Particularly, such a processor maintains a queue of ready or 
available processes linked together according to an assigned priority 
so that any central processor may be assigned t o t he highest priority 
task when that processor is not busy executing some higher priority 
task . The special purpose processor also includes a mechanism for 
comput i ng t ask pr i or i t i es as new t asks. . . 
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Context controller having event - dependent vector selection and processor 
enpl oyi ng t he sane 

Kont ext St euerungsvorri cht ung nri t Ausvwahl von erei gni sabhangi gen Vektoren 
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... SPECI Fl CATI ON processor architectures have included a program 

interruption facility that suspends the execution of a " backgr ound" task 
, and initiates the execution of a "foreground" task , upon occurrence 
of the exogenous event (s). Each pr ogr am i nt er r upt i on, typically called 
an "interrupt," causes a reversible change to the execution state of the 
processor upon assertion (suitably synchronized to the processor's 
instruction flow) of an appropriate event . 

The pr i or i t y i nt er r upt , devel oped in t he I at e- 1950s, i s a comrnon 
enhancement to a pr ogr am i nt er r upt i on f aci I i t y. . . 
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... SPECI Fl CATI CN processor architectures have included a program 

interruption facility that suspends the execution of a " backgr ound" task 
, and initiates the execution of a "foreground" task , upon occurrence 
of the exogenous event (s). Each pr ogr am i nt er r upt i on, typically called 
an "interrupt," causes a reversible change to the execution state of the 
processor upon assertion (suitably synchronized to the processor's 
instruction flow) of an appropriate event . 

The pr i or i t y i nt er r upt , devel oped in t he I at e- 1950s, i s a conrnon 
enhancement to a pr ogr am i nt er r upt i on f aci I i t y. . . 
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. . . ABSTRACT Tr ansi at ed) 

Dynamic execution of tasks and events arriving on multiple queues 
The dynamic execution syst em 1 nvol ves using each queue of tasks and 

event s associ at ed wi t h an 1 ndi r ect 1 dent 1 f 1 er . Each 1 1 me a sour ce wi shes 

t o 1 nsert a new event . . . 

... 1 dent 1 f 1 er for anot her queue, the source inserts a subs tit ut ion event 
cont al ni ng an 1 dent 1 f 1 er of t he queue 1 n t he queue 1 ndi cat ed by t he 
1 ndi r ect 1 dent 1 f 1 er . 

These substitution events contain a priority , and the tasks 
process the events 1 n t he queue 1 n t he order imposed by these 
priorities. Each queue 1 s a FI FQ ie first in, first out, type. 
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Preenptive and non pre-enptive scheduling and executing of program t hreads 

in a mjl t i t aski ng operat i ng syst em 
Preenptive und ni cht - preenpt i ve Abl auf f ol gepi anung und Ausfuhrung von 

Pr ogr amrf aden i n ei nem MjI t i t aski ngbet r i ebssyst em 



PI ani f i cat i on preenrptive et non- preenrpt i ve, et execution de tils de 
progranmne dans un systems d' expl oi t at i on luiltitache. 
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. . . SPECI Fl CATI CN r esource, or process is present at one time, they may be 
queued awaiting the matching process , or event or resource, 
r espect i vel y. 

US Patent 4,658,351 discloses the use of priority... 

...Atask control block is generated to represent each t ask and is st or ed 
i n t he task queue corresponding to the task 's priority level. 
Apparently the sequence of the task control blocks in each task 
queue is based upon the order in which the corresponding task became 
ready to run. Tasks are executed in a sequence depending upon the 
relative priorities of the task queues and upon the locations of the 
task control blocks in each task queue . Event signalling and 
message passing are handled by semaphores. 

A publ i cat i on ent i 1 1 ed " Schedul i ng Techni ques f or Concur r ent . . . 
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... ABSTRACT 22, 24) have individual cache n^mories and also share a mai n 
storage nBmDry(28), a process is disclosed for allocating nul t i pi e data 
operations or tasks for subsequent execution by the processing devices. 
A pi ur al i t y of t ask di spat chi ng el en^nt s ( TDE) ( 96- 1 06) f orni ng a t ask 

dispatching queue (TDQ 92 are scanned in an order of descending 
priority, for either a sped f i c af f i ni t y. . . 

...has been reached. Following the primary scan a secondary scan, in an 
order of ascending priority , assigns any reserved tasks to the 
processing devices still available, without regard to processor affinity. 
Previously bypassed tasks can be assigned as well, i n t he event that 
any pr ocessor r emai ns avai I abl e. A f ur t her f eat ur e of the net wor k is a 
means to... 
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. . . SPECI FI CATI ON QUI , t her e i s no pol I i ng at al I , because QUI aut omat i cal I 
waits for all possible external events whenever there are no jobs tc 
r un. Thi s r esul t s i n appi i cat i ons whi ch use vi r t ual I y no CPU t i me when 
t hey ar e. . . 

...that an external event has occurred 

Notification that an interval of time has elapsed 

Inter- process comrruni cat i on (IPC), that is to say a message passed 



between two corrput er processes . 

In principle there need only be one job queue but an application can 
set up nul t i pi e queues with different priorities and select the queues 

on to which it or service providers place jobs , as a n^ans of 
controlling priority of execution of jobs . The application (user) 
cal I s a r un rout i ne gui . . . 

. . . SPECI Fl CATI CN QUI , t her e i s no pol I i ng at al I , because QUI aut omat i cal I y 

waits for all possible external events whenever there are no jobs to 

r un. Thi s r esul t s i n appi i cat i ons whi ch use vi r t ual I y no CPU t i when 
t hey ar e. . . 

...that an external event has occurred 

Notification that an interval of t i has elapsed 

Inter- process comruni cat i on (IPC), that is to say a message passed 
between two conput er processes . In principle there need only be one 
j ob queue but an appI i cat i on can set up nul t i pi e queues wi t h 
different priorities and select the queues on to which it or service 
providers place jobs , as a means of controlling priority of execution 
of jobs . The application (user) calls a run routine 
gui ( under scor e) r un( ) when it is free for... 

...call gui ( underscor e) r un( ) , wi t h a pend option, whereby 

gui ( under scor e) r un( ) pends until a job is scheduled by an i nt er - pr ocess 
conmini cat i on (IPC), an event -handler service, denoted QJES below, or a 
timer service, denoted QUTS bel ow. This assumes that... 

. . . CLAI IVB in set s al I ocat ed to a pi ur al i t y of di f f er ent owner s and wher el n 
each owner can only call said run routine in respect of a queue 
whi ch t hat owner owns. 
24. A digital computer syst em accor di ng. . . 

...in set s al I ocat ed to a pi ur al i t y of di f f er ent owner s and wher el n each 

owner can only call said run routine in respect of a queue which 
that owner owns, and wherein said data structure further... 

. . . CLAI IVB in set s al I ocat ed to a pi ur al i t y of di f f er ent owner s and wher el n 
each owner can only call said run routine in respect of a queue 
whi ch t hat owner owns. 
24. A di gi t al computer syst em accor di ng. . . 

...in set s al I ocat ed to a pi ur al i t y of di f f er ent owners and wher el n each 

owner can only call said run routine in respect of a queue which 
that owner owns, and wherein said data structure further... 
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. . CLAI ^/B B1 

1. IVfet hod for handling job calls , caused by the individual 

processes of a data processing system! to one of the processes, in 
whi ch t he j ob cal Is... 
..for war ding the job cal I having the high est priority level in each case 
to the associated process , if necessary with simultaneous 
i nt er r upt i on of a cur r ent pr ocess i ni t i at ed ear I i er by a j ob cal I 
having a lower priority level, 
char act er i sed 

i n t hat a syst em of a pi ur al i t y of queues ( V\S. . . ) oper at i ng 
accor ding to the Fl FO pr i nci pi e is used at I east i n one of t he 
process levels (for example PZE4) for the temporary storage of job 
calls (\AR) i n t he individual process levels (for example PZEO to 
PZE7) , of which each queue only accepts job calls having the 
same priority level and can be identified directly on the basis of 
t he cal I i nst r uct i on ( XGCLxx) i nvoki ng t he j ob cal I , 

in that the entry of the individual job calls (\AR) into the 
queues of said queue syst em i s effected by the respective process 
( PZi ) i nvoki ng t he j ob cal I , 

in that the memory elements (EL...) f or mi ng t he respective queue 
have in each case a control entry (AD-UP1/UP( sub( El NK) ) ) which can 
be. . . 
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. . . CLAI IVB pr ogr am r el at ed, t hat signify i nt er r upt I evel s, di vi ded accor di ng 
to priorities in the same vray, for job cal I s t o t he processes 
pr ogr am- r el at ed job calls being entered in queues (\A6-IVE, \A6- SVC, 

having means for monitoring and evaluating the priority level of 
t he event s si gni f yi ng a j ob cal I f or one of t he processes , and 

having means ( I DEC) for forvrarding t he j ob cal I having the 
highest priority level in each case to the associated process , if 
necessar y wi t h si mu I t an ecus i nt er r upt i on of a cur r ent pr ocess 
i ni t i at ed ear I i er by a j ob cal I havi ng a I ower pr i or i t y I evel , 
char act er i sed 

i n t hat a pi ur al i t y of queues oper at i ng accor ding to the Fl FO 
principle are available at least for one of the process levels 
(SYST1), so that pr ogr am r el at ed job calls ( \AR) initiated by the 
respective current process for one of the processes of said process 
level (SYST1) are entered in one of... 

...queues by said current process, said one queue being obtained by fixed 
assignment t o t he process level (ZBH) of the calling process , 

in that, after the current process has entered the respective 
job call (\AR) i n t he appropriate queue (\A6-ZBH), in addition an 
event (i( sub( px) ) ) signifying the presence of the job call ( \AR) is 
indicated before the current process continues its program! 

in that, independently of the current process, the last event (i( 
sub. . . 

...example PZEO to PZE7) , characterised i n t hat the means ( I DEC) for 

monitoring and evaluating the priority level of the one job call 
(\AR) for events (i( sub(xx))) signifying one of the processes in 
each case monitor and evaluate al I . . . 6. IVfet hod according to Claims, 
char act er i sed 

in that upon the release of an indicated event (for example i( 
sub( p4) ) ) for pr ogr am r el at ed j ob cal I s ( \AR) f or handl i ng ( message 
I isrr. . . 

... I evel t han t he cur r ent pr ocess, t empor ar i I y st or ed j ob cal I s ( \AR) ar e 
only removed from the queues and the associated process called if 
the previously called process has terminated its running status and 
has released the processing unit again (message RLC) , 

. . . necessary acknowl edgement i n t he course of t he execut i on of a j ob cal I 

by a called process is made by the called process to the process 
i ni t i at i ng t he j ob cal I I i kewi se i n t he f or m of a j ob cal I , 

in that each job call ( \AR) removed from the queues is 
transferred without conditions to the associated process as if the 
latter were executable, 

in t hat such a t r ansf er r ed j ob cal I is ent er ed i n a pr ocess 
-internal queue if it was not hitherto possible to execute the 
t asl^ associated wi t h a preceding job call for the same process 
and as a result the processing unit (CPU) had been released for other 
pr ocesses in... 

...7, characterised in that the release of events (for example i( sub(px))) 
signifying work calls for handling is controlled by an adjustable 
mask which is set to the priority of a process... 

. . . pr ogr am r el at ed, that signify interrupt levels, divided according to 
priorities in the same vray, for job calls to the processes 
pr ogr am el at ed job calls being entered in queues (\A6-IVE, V\S- SVC, 



having rreans for monitoring and evaluating t tie priority level of 
the events signifying a job call for one of the processes , and 

having means ( I DEC) for forvrarding t he j ob call having the 
highest priority level in each case to the associated process , if 
necessary with sinultaneous interruption of a current process 
i ni t i at ed ear I i er by a j ob cal I havi ng a I ower pr i or i t y I evel , 
characterised by a queue arrangement ( V\S- SYSTO to \A6- SYST7) 
structured in accordance with the process levels ( PZEO to PZE7) 
which has at least in one of the process levels a number of queues 
operating according to the Fl FO pr i nci pi e corresponding t o t he number 
of process levels, i n whi ch i n each case one of said queues is 
individually assigned to one of the process levels and is provided 
only for the entry of job calls (\AR) of processes from the 
associated process level, and in which each of said queues can be 
addressed directly by the combination of the priority ( PRI 0( 
sub(PRCZ))) of the. . . 
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( AP) GH GM KE LS MA/ SD SL SZ TZ UG ZW 
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Ful I t ext Avai I abi I i t y: 
Det ai I ed Descr i pt i on 
CI ai mB 

Det ai I ed Descr i pt i on 

improvethereliabilityof a very critic al areaof thefilmor center. 
In operation, the process scheduler receives notification from the 
event syst em ( descr i bed below) that a new job has been added to the 
queue or is alerted that a command process thread has finished. The 
process scheduler polls command processes for availability. 

The process scheduler assigns the highest priority , older jobs 
needing the available command processes by changing their status to 
Processing and passing the Job identification numbers (JobID) t o t he 



corrmand processes . If a thread has finished, the process scheduler 
changes the status of the finished ' ob in the Job queue to Conpl et ed. 

J J 

In addition, the process scheduler checks to see that all active jobs 
are still within acceptable time al I ovrances set for each conmand process 
. If any active ' ob goes outside t he set time allowance, the process 
schedul er sends t he. . . 

CI ai m 

2 wher ei n t he devi ce pool conpr i ses modemB, an 
I SDN I i ne, an internet connection, or a voice response system 

4 The forril f i I I nLy center of cl ai m I wherein the command neLyot i at or 

t hr ot 1 1 es or ... 1 9 wher ei n t he devi ce pool compr i ses modemB, an 

I SDN I i ne, an internet connection, or a voice response svstern. 

21 The f or m f i I i nu cent er of cl ai m 19 wher ei n t he command neLi ot i at or 
t hr ot 1 1 es or . . . 
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St ages of a pur chasi ng car d I i f e cycl e. 

AppI i cat i on Processi ng 

C^r d Act i vat i on 

Cardholder Usage/ IVbi nt enance 

Q her Transaction or Contact Events : Priority Non-IVbns. 

PI N changes, plastic requests, credit line increases and 
changes t o t he account record... 

... of t he i nvent i on ar e. 

Censor t i um Dat a V6r ehouse 
Fr aud Scor i ng 

Act i oni ng (Alerts to Cn- Li ne Screens) 

Clieui ng for IVbnual Review 
The IVbtchini4 Process 

As shown in Figure 3, selected non- monetary transactions may be 
structured to create queries which compare account record data elements 
agai nst t he Consort i um . . 
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an automated attendant such as an automated fax or alternative I VR 
at t endant . 



Any interaction results are subsequently added to HDB 61 as part of the 
contact history of that client. In any event , a conpl et e transaction 

history including any agent/client interaction result is developed, 
St or ed and mai nt ai ned i n HDB 61 as. . . 

CI ai m 

5 2. The method of cl ai m I wherein the hosted comrruni cat i on network is 
a t el ecomrruni cat i on call center . 

3 The method of cl ai m I wherein, in step (a) past customers are assigned 
a. . . 

...to t he dat a r eposi t or y 
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Det ai I ed Descr i pt i on 

The foregoing objects are met by the invention, which provides systems 
and methods for automated transaction processing utilizing modifiable 
tables that define significant events in transaction flow and 
that define actions to be t al<en in response to those events. In addition 
to... 



.transaction processing t tiat conpr i ses objects, or ot tier constructs, 
storing status and ot tier i nf or i nation about respective transactions 
e. a. , custon^r orders. An event generator crenerates event 
notifications in response to selected ctianges made in t tiose objects, 
e. g. , by a user . . . 
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Engl i sh /\bst r act 

...systeminitiates a service call for an attendant through one of the 
provided mechani sms or routine calls (fig. 4). The systeminitiates 
an i nt er mi ssi on or pi ay st oppage r out i ne wi t h full audi o and. . . 
Publ i cat i on Year : 1998 

Det ai I ed Descr i pt i on 

by various driver routines when they detect an event that the event 
manager needs to process . The event manager is implemented as a very 
high priority task that polls the queue for events . Wien an 
event is accepted by the event manager 89, it is evaluated along with 
al I ot her out st andi ng. . . 
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I evel of t he pr evi ousi y i nt er r upt ed j ob) ; and 
the interrupted j ob i s resumed. Resumption of 
interrupted job execution by signal processor 124 creates 
I P event E( I P) 2, under st ood wi t h r ef er ence to ... I D of t he f et ched j ob. 
At step 8(1 ) -8, 

the thread I Ds of all jobs i n t he job buffers of priority 

level " C or higher are checked and, if a j ob ' s thread ID 
i s t he same as t he Cur r ent Thr eadi D ( i . e, t he t hread I D of 
the fetched job), then a signal associated with each such 
j ob i s sent . . . 

. . . 122. I n ot her wor ds, an I P event E( I P) 1 1 is gener at ed 

for each such job i n t he job buffer (s) (of level " C or 
higher) which has a thread I D whi ch is the same as 
Cur r ent Thr eadi D. Action taken by instruction processor 
i n r esponse to... 

. . . A( SP) I t hen t er ni nat es 

(as indicated by symbol 8(1) -9) 

If the fetched job has priority level " D' (as 
determined at step 8(1)-4), then at step 8(1)-10... 

... Job 

i nt er r upt ed 
I evel [ q ar e 

consulted to determine if execution by instruction 
processor 122 of jobs of either priority level " C or " D' 
are currently . . . SP) 1 . At step 8(1) -18, flag Active 
pr i or i t y is set to 

be t he pr i or i t y of t he j ob f et ched at st ep 8( i ) - 1 ; 
Cur r ent Thr eadi D i s set t o t he t hr ead. . . t o st ep 8( 1 ) - 7. At st ep 
8(1) -18, the thread I Ds of all jobs i n t he job buffers 
(having priority level of " C or higher) are checked and, 
i f a j ob ' s t hread I D i s t he same as t he Cur r ent Thr eadi D 
( i . e, t he t hread I D of t he f et ched j ob) , t hen a si gnal 
associ at ed wi t h each such j ob i s sent . . . 
. . . 122. I n ot her words, a I P event 

E( I P) 1 1 is generated for each such job i n t he job buffer 
whi ch has a t hread I D whi ch is t he same as 
Cur r ent Thr eadi D. As ...event 

E( I P) 1 1 is descr i bed wi t h r ef er ence t o Fi g. 9(11) 

If the fetched job has a priority level other 
than "C or " D" , then steps 8(1) -19 and 8(1)-20. .. 

...similar to steps 8(1) -17 and 

8(1) -18, and essentially result i n ai I jobs i n t he buffer 
which have a thread I D whi ch is the same as the 
Cur r ent Thr eadi D bei ng sent to the 
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. . . mai n rremor y . 

IVbre specifically, the basic functions of the special purpose 
processor are that of process or task scheduling and the 
allocation of events to such processes or tasks , which events 
are requested by or affect the execution of the individual 
tasks , 

Particularly, such a processor maintains a queue of 

ready or available processes linked together according to an 

assigned priority so that any central processor may be 

assigned to the highest priority task when that processor is 

not busy executing some higher priority task . The special 

purpose processor also includes a mechanism for computing 

t ask pr i or i t i es as new t asks. . . 



